Generalization of a theorem of Chung and Feller
نویسندگان
چکیده
منابع مشابه
Generalizations of The Chung-Feller Theorem II
The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length n with m flaws is the n-th Catalan number and independent on m. L. Shapiro [9] found the Chung-Feller properties for the Motzkin paths. Mohanty’s book [5] devotes an entire section to exploring Chung-Feller theorem. Many Chung-Feller theorems are consequences of the results in [5]. In this paper, we consider...
متن کاملGeneralizations of The Chung-Feller Theorem
The classical Chung-Feller theorem [2] tells us that the number of Dyck paths of length n with flaws m is the n-th Catalan number and independent on m. L. Shapiro [7] found the Chung-Feller properties for the Motzkin paths. In this paper, we find the connections between these two Chung-Feller theorems. We focus on the weighted versions of three classes of lattice paths and give the generalizati...
متن کاملa generalization of strong causality
در این رساله t_n - علیت قوی تعریف می شود. این رده ها در جدول علیت فضا- زمان بین علیت پایدار و علیت قوی قرار دارند. یک قضیه برای رده بندی آنها ثابت می شود و t_n- علیت قوی با رده های علی کارتر مقایسه می شود. همچنین ثابت می شود که علیت فشرده پایدار از t_n - علیت قوی نتیجه می شود. بعلاوه به بررسی رابطه نظریه دامنه ها با نسبیت عام می پردازیم و ثابت می کنیم که نوع خاصی از فضا- زمان های علی پایدار, ب...
Generalizations of Chung-feller Theorems
In this paper, we develop a method to find Chung-Feller extensions for three kinds of different rooted lattice paths and prove Chung-Feller theorems for such lattice paths. In particular, we compute a generating function S(z) of a sequence formed by rooted lattice paths. We give combinatorial interpretations to the function of Chung-Feller type S(z)−yS(yz) 1−y for the generating function S(z). ...
متن کاملA GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM
In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1952
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1952-0052712-x